Graph Topology Design for Generating Building Database and Implementation of Pattern Matching
نویسندگان
چکیده
منابع مشابه
Capturing Topology in Graph Pattern Matching
Graph pattern matching is often defined in terms of subgraph isomorphism, an np-complete problem. To lower its complexity, various extensions of graph simulation have been considered instead. These extensions allow pattern matching to be conducted in cubic-time. However, they fall short of capturing the topology of data graphs, i.e., graphs may have a structure drastically different from patter...
متن کاملA Strong Simulation: Capturing Topology in Graph Pattern Matching
Graph pattern matching is to find all matches in a data graph for a given pattern graph, and it is often defined in terms of subgraph isomorphism, an NP-complete problem. To lower its complexity, various extensions of graph simulation have been considered instead. These extensions allow graph pattern matching to be conducted in cubic-time. However, they fall short of capturing the topology of d...
متن کاملTopology Preserving Graph Matching
We describe an algorithm for graph matching which preserves global topological structure using an homology preserving graph matching. We show that for simplicial homology, graph matching is equivalent to finding an optimal simplicial chain map, which can be posed as a linear program satisfying boundary commutativity, simplex face intersection and assignment constraints. The homology preserving ...
متن کاملDesign and Implementation of a Comprehensive Database of the Written Heritage of Science and Technology
Purpose: This study aims to design and implement a comprehensive database of the written heritage of science and technology in the Regional Information Center for Science and Technology (RICeST) and determine the metadata elements required to describe the manuscripts. Method: This study was carried out by the content analysis method to identify the metadata elements needed to describe the coll...
متن کاملdevelopment and implementation of an optimized control strategy for induction machine in an electric vehicle
in the area of automotive engineering there is a tendency to more electrification of power train. in this work control of an induction machine for the application of electric vehicle is investigated. through the changing operating point of the machine, adapting the rotor magnetization current seems to be useful to increase the machines efficiency. in the literature there are many approaches wh...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
سال: 2013
ISSN: 1598-4850
DOI: 10.7848/ksgpc.2013.31.5.411